A Partition Theorem
نویسنده
چکیده
We deal with some relatives of the Hales Jewett theorem with primitive recursive bounds.
منابع مشابه
A Bijective Proof of the Alladi-Andrews-Gordon Partition Theorem
Based on the combinatorial proof of Schur’s partition theorem given by Bressoud, and the combinatorial proof of Alladi’s partition theorem given by Padmavathamma, Raghavendra and Chandrashekara, we obtain a bijective proof of a partition theorem of Alladi, Andrews and Gordon.
متن کاملA Combinatorial Proof of Andrews’ Partition Functions Related to Schur’s Partition Theorem
We construct an involution to show equality between partition functions related to Schur’s second partition theorem.
متن کاملThe Mean Partition Theorem of Consensus Clustering
To devise efficient solutions for approximating a mean partition in consensus clustering, Dimitriadou et al. [3] presented a necessary condition of optimality for a consensus function based on least square distances. We show that their result is pivotal for deriving interesting properties of consensus clustering beyond optimization. For this, we present the necessary condition of optimality in ...
متن کاملUniversally Image Partition Regularity
Many of the classical results of Ramsey Theory, for example Schur’s Theorem, van der Waerden’s Theorem, Finite Sums Theorem, are naturally stated in terms of image partition regularity of matrices. Many characterizations are known of image partition regularity over N and other subsemigroups of (R,+). In this paper we introduce a new notion which we call universally image partition regular matri...
متن کاملA four parameter generalization of Göllnitz's (big) partition theorem
We announce a new four parameter partition theorem from which the (big) theorem of Göllnitz follows by setting any one of the parameters equal to 0. This settles a problem of Andrews who asked whether there exists a result that goes beyond the partition theorem of Göllnitz. We state a four parameter q-series identity (key identity) which is the generating function form of this theorem. In a sub...
متن کاملA Partition Theorem for [0,1]
We prove a Hindman-type partition theorem for Baire partitions of [0, 1].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000